int fib[50];
void fill()
{
    fib[0]=0;
    fib[1]=1;
    int i;
    for(i=2;i<50;i++)
        fib[i]=fib[i-1]+fib[i-2];
}
int main()
{
    fill();
    printf("%d\n",fib[46]);

    return 0;
}
